#include<stdio.h>
int main()
{
	int b,c,N,i,j,k,num,s,x[100];
	scanf("%d",&N);
	for (i=0;i<N;i++)
	{
		int a=0;
		scanf("%d",&num);
		while(num!=0)
		{
			x[a]=num%10;
		    num=num/10;	
		    a++;
		}
    for (j=0;j<a;j++)
			for (k=0;k<a-1-j;k++)
				if (x[k]<x[k+1])
				{
					s=x[k];
					x[k]=x[k+1];
					x[k+1]=s;
				}
		for (j=0;j<a;j++)
			printf("%d",x[j]);
			printf("\n");
	}
return 0;
}
